Using video-oriented instructions to speed up sequence comparison
نویسندگان
چکیده
منابع مشابه
Using video-oriented instructions to speed up sequence comparison
MOTIVATION This document presents an implementation of the well-known Smith-Waterman algorithm for comparison of proteic and nucleic sequences, using specialized video instructions. These instructions, SIMD-like in their design, make possible parallelization of the algorithm at the instruction level. RESULTS Benchmarks on an ULTRA SPARC running at 167 MHz show a speed-up factor of two compare...
متن کاملUsing an Extended Suffix Tree to Speed-up Sequence Alignment
An important problem in computational biology is the alignment of a given query sequence and sequences in a database to find similar (locally or globally) sequences from the database to the query. Many heuristic algorithms for this problem are based on the idea of locating a fixed-length matching pair of substrings (called a seed) to start an alignment, and then extending this alignment using d...
متن کاملUsing Video Gaming Technology to Achieve Low - cost Speed up of Emergency Response Urban Dispersion Simulations
As a result of the demand for high performance graphics capabilities driven by the computer video game industry, the processing performance of video cards is rapidly evolving. Recent trends in computing have shifted toward multi-core processors and programmable graphics processors equipped with highly parallel data paths for processing geometry and pixels. Multi-core machines are now readily av...
متن کاملComparison of Speed-up Techniques for Simulation
Due to increased complexity and extreme quality of service requirements, traditional means for performance evaluation of telecom networks do not always suffice. The most flexible approach has been, and still is, simulation, which is the main focus of this paper. However, severe problems regarding efficiency exist, e.g. evaluation of ATM cell loss rate in range of <10-9 which is very computer in...
متن کاملComparison Of Methods For Using Reduced Models To Speed Up Design Optimization
In this paper we compare two methods for forming reduced models to speed up geneticalgorithm-based optimization. The methods work by forming functional approximations of the tness function which are used to speed up the GA optimization. One method speeds up the optimization by making the genetic operators more informed. The other method speeds up the optimization by genetically engineering some...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 1997
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/13.2.145